Computational aspects of risk-averse optimization in two-stage stochastic models
نویسنده
چکیده
Computational studies on two-stage stochastic programming problems indicate that aggregate models have better scale-up properties than disaggregate ones, though the threshold of breaking even may be high. In this paper we attempt to explain this phenomenon, and to lower this threshold. We present the on-demand accuracy approach of Oliveira and Sagastizábal in a form which shows that this approach, when applied to two-stage stochastic programming problems, combines the advantages of the disaggregate and the aggregate models. Moreover, we generalize the on-demand accuracy approach to constrained convex problems, and show how to apply it to risk-averse two-stage stochastic programming problems.
منابع مشابه
A Risk-averse Inventory-based Supply Chain Protection Problem with Adapted Stochastic Measures under Intentional Facility Disruptions: Decomposition and Hybrid Algorithms
Owing to rising intentional events, supply chain disruptions have been considered by setting up a game between two players, namely, a designer and an interdictor contesting on minimizing and maximizing total cost, respectively. The previous studies have found the equilibrium solution by taking transportation, penalty and restoration cost into account. To contribute further, we examine how incor...
متن کاملData-Driven Risk-Averse Two-Stage Stochastic Program with ζ-Structure Probability Metrics
The traditional two-stage stochastic programming approach assumes the distribution of the random parameter in a problem is known. In most practices, however, the distribution is actually unknown. Instead, only a series of historic data are available. In this paper, we develop a data-driven stochastic optimization framework to provide a risk-averse decision making under uncertainty. In our appro...
متن کاملComputational Methods of Applied Probability in Business Analytics
Two-Stage Problems with Stochastic Order Constraints. Darinka Dentcheva, Department of Mathematical Science, Stevens Institute of Technology. Abstract: We consider two-stage risk-averse stochastic optimization problems with a stochastic-order constraint on the second stage decisions. The usual stochastic order, the increasing convex order and a multivariate stochastic order will be discussed. W...
متن کاملTwo-stage stochastic optimization meets two-scale simulation
Risk averse stochastic optimization is investigated in the context of elastic shape optimization, allowing for microstructures in the admissible shapes. In particular, a two-stage model for shape optimization under stochastic loading with risk averse cost functionals is combined with a two-scale approach for the simulation of microstructured materials. The microstructure is composed of an elast...
متن کاملAlgorithms for Probabilistically-Constrained Models of Risk-Averse Stochastic Optimization with Black-Box Distributions
We consider various stochastic models that incorporate the notion of risk-averseness into the standard 2-stage recourse model, and develop novel techniques for solving the algorithmic problems arising in these models. A key notable feature of our work that distinguishes it from work in some other related models, such as the (standard) budget model and the (demand-) robust model, is that we obta...
متن کامل